package cn.imokay.sparseArrays;

public class SparseArrayDemo {
    public static void main(String[] args) {
        int[][] array = new int[10][10];
        /*
        * 创建一个二维数组，模拟一个二维数组
        * 0 0 0 0 0 0 0 0 0 0
        * 0 0 0 0 0 0 0 0 0 0
        * 0 0 0 0 0 0 0 0 0 0
        * 0 0 0 1 2 0 0 0 0 0
        * 0 0 0 0 0 0 0 0 0 0
        * 0 0 0 0 0 0 0 0 0 0
        * 0 0 0 0 0 0 0 0 0 0
        * 0 2 3 0 0 0 0 0 0 0
        * 0 0 0 0 0 0 0 0 0 0
        * 0 0 0 0 0 0 0 0 0 0
        * */

        array[0][0] = 1;]
        /*
        * 稀疏数组
        * 10 10 4
        * 3 3 1
        * 3 4 2
        * 7 1 2
        * 7 2 3
        * */

        /*
        * 将10*10的二维数据转换成稀疏数组
        * 二维数据需要存储100个数据
        * 稀疏数组只需要存储3列，分表代表行、列、值
        * 稀疏数组第一行存储二维数据的行数、列数、非零元素个数
        * 从第二行开始存储非零元素的行、列、值
        * 大大减少了存储空间
        * */


    }
}
